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DETAILED ACTION 



Drawings 



1 . Figure 1 A- 1 C should be designated by a legend such as -Prior Art- because 
only that which is old is illustrated. See MPEP § 608.02(g). Corrected drawings 
in compliance with 37 CFR 1.121(d) are required in reply to the Office action to 
avoid abandonment of the application. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 .121(d)) so as not to 
obstruct any portion of the drawing figures. If the changes are not accepted by the 
examiner, the applicant will be notified and informed of any required corrective 
action in the next Office action. The objection to the drawings will not be held in 
abeyance. 



2. The following guidelines illustrate the preferred layout for the specification 
of a utility application. These guidelines are suggested for the applicant's use. 



As provided in 37 CFR 1.77(b), the specification of a utility application 
should include the following sections in order. Each of the lettered items should 
appear in upper case, without underlining or bold type, as a section heading. If no 
text follows the section heading, the phrase "Not Applicable" should follow the 
section heading: 

(a) TITLE OF THE INVENTION. 

(b) CROSS-REFERENCE TO RELATED APPLICATIONS. 



Specification 



Arrangement of the Specification 
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(c) STATEMENT REGARDING FEDERALLY SPONSORED 

RESEARCH OR DEVELOPMENT. 

(d) INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED 

ON A COMPACT DISC (See 37 CFR 1.52(e)(5) and MPEP 608.05. 
Computer program listings (37 CFR 1.96(c)), "Sequence Listings" (37 
CFR 1.821(c)), and tables having more than 50 pages of text are 
permitted to be submitted on compact discs.) or 
REFERENCE TO A "MICROFICHE APPENDIX" (See MPEP § 
608.05(a). "Microfiche Appendices" were accepted by the Office 
until March 1,2001.) 

(e) BACKGROUND OF THE INVENTION. 

(1) Field of the Invention. 

(2) Description of Related Art including information disclosed under 
37 CFR 1.97 and 1.98. 

(f) BRIEF SUMMARY OF THE INVENTION. 

(g) BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE 

DRAWING(S). 

(h) DETAILED DESCRIPTION OF THE INVENTION. 

(i) CLAIM OR CLAIMS (commencing on a separate sheet). 

(j) ABSTRACT OF THE DISCLOSURE (commencing on a separate sheet). 

(k) SEQUENCE LISTING (See MPEP § 2424 and 37 CFR 1.821-1.825. A 
"Sequence Listing" is required on paper if the application discloses a 
nucleotide or amino acid sequence as defined in 37 CFR 1.821(a) and 
if the required "Sequence Listing" is not submitted as an electronic 
document on compact disc). 

The section (f), Brief Summary of the Invention, is missing from the 

specification. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 
that form the basis for the rejections under this section made in this Office action: 



A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claim 1-49 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Jones (US Patent 5,841,773). 

Regarding claim 1 , Jones teaches a switch element comprising: a plurality of 
input interfaces 12 to receive data; a plurality of output interfaces 13 to transmit 
said data; and a buffer 18 to couple to said plurality of input interfaces and to said 
plurality of output interfaces, the buffer including a multi-dimensional array of 
output queues to store said data (Column 3 Line 10-13), wherein said 
multi-dimensional array of output queues is shared by said plurality of output 
interfaces (See Figure 1). 

Regarding claim 2, Jones teaches said multi-dimensional array of output 
queues comprising a three-dimensional array of output queues (Column 2 Line 48- 
49 and Column 3 Line 10-19). 

Regarding claim 3, Jones teaches said three-dimensions comprising: a) a 
first dimension relating to a number of outputs on said switch element (Column 3 
Line 1 1-12); b) a second dimension relating to a number of logical paths for said 
data (Column 3 Line 13); and c) a third dimension relating to a number of outputs 
from a next element (Column 2 Line 48-49). 

Regarding claim 4, Jones teaches said logical paths as assigned 
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priority levels (Column 3 Line 15 and Column 3 Line 30-34). 

Regarding claim 5, Jones teaches said multi-dimensional array of output 
queues sharing space of said buffer (Column 3 Line 10-25). 

Regarding claim 6, Jones teaches a plurality of virtual input queues 18, 
wherein each virtual input queue represents a portion of said buffer (See Figure 1). 

Regarding claim 7, Jones teaches an arbiter 20 to select data for transmission 
of said data to a downstream element (Column 3 Line 66-67). 

Regarding claim 8, Jones teaches said arbiter selecting said data based on 
status information at said switch element (Column 4 Line 2-5). 

Regarding claim 9, Jones teaches a queue status monitor 17 transmitting a 
feedback signal from said switch element to a plurality of upstream elements, said 
feedback signal comprising status information of output queues of said switch 
element (Column 3 Line 1-5). 

Regarding claim 10, Jones teaches said arbiter selecting said data by 
utilizing transmit pressure information (Column 4 Line 8-29). 

Regarding claim 1 1 , Jones teaches a switch fabric network for transmitting 
data, said network comprising: a first switch element; and a second switch element 
coupled to said first switch element, said second switch element comprising: a 
plurality of input interfaces 12 to receive data from at least said first switch 
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element; a plurality of output interfaces 13 to transmit said data; and a buffer 18 to 
couple to said plurality of input interfaces and to said plurality of output interfaces, 
the buffer including a multi-dimensional array of output queues to store said data 
(Column 3 Line 10-13), wherein said multi-dimensional array of output queues is 
shared by said plurality of output interfaces (See Figure 1). 

Regarding claim 12, Jones teaches said multi-dimensional array of output 
queues comprising a three-dimensional array of output queues (Column 2 Line 48- 
49 and Column 3 Line 10-19). 

Regarding claim 13, Jones teaches said second switch element further 
comprising a plurality of virtual input queues 18, wherein each virtual input queue 
represents a portion of said buffer (See Figure 1). 

Regarding claim 14, Jones teaches said second switch element further 
comprising an arbiter 20 to select data for transmission of said data to a 
downstream element (Column 3 Line 66-67). 

Regarding claim 15, Jones teaches said arbiter selecting said data by 
utilizing transmit pressure information (Column 4 Line 8-29). 

Regarding claim 16, Jones teaches a method of using a switch element in a 
switch fabric network, said method comprising: receiving data at an input interface 
12 of said switch element; routing said data to one of a multi-dimensional array of 
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output queues provided within a buffer 1 8 of said switch element; and outputting 
said data from a selected one of said output queues (See Figure 1). 

Regarding claim 17, Jones teaches said multi- dimensional array of output 
queues comprising a three-dimensional arrays of output queues (Column 2 Line 
48-49 and Column 3 Line 10-19). 

Regarding claim 18, Jones teaches said three-dimensions comprising: a) a 
dimension relating to a number of outputs on said switch element (Column 3 Line 
1 1-12); b) a dimension relating to a number of logical paths for said data (Column 
3 Line 13); and c) a dimension relating to a number of outputs from a next element 
(Column 2 Line 48-49). 

Regarding claim 19, Jones teaches said switch element comprising a 
plurality of virtual input queues 18, wherein each virtual input queue represents a 
portion of said buffer (See Figure 1). 

Regarding claim 20, Jones teaches selecting said data in one of said output 
queues prior to said outputting (Column 3 Line 66-67). 

Regarding claim 21, Jones teaches said data selected based on status 
information at said switch element (Column 4 Line 2-5). 

Regarding claim 22, Jones teaches said data selected by utilizing transmit 
pressure information (Column 4 Line 8-29). 
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Regarding claim 23, Jones teaches transmitting a feedback signal 17 from 
said switch element to a plurality of upstream elements, said feedback signal 
comprising status information of output queues of said switch element (Column 3 
Line 1-5). 

Regarding claim 24, Jones teaches a switch element comprising: a buffer 18 
including a multi-dimensional array of output queues to store data; and an arbiter 
20 to select one of said output queues for transmission of data, and a queue status 
monitor 17 to track the statuses of said multi-dimensional array of said output 
queues. 

Regarding claim 25, Jones teaches said arbiter selecting said one of said 
output queues based on information of said switch element and information of a 
next element (Column 4 Line 2-5). 

y 

Regarding claim 26, Jones teaches said arbiter further selecting said one of 
said output queues based on transmit pressure information (Column 4 Line 8-29). 

Regarding claim 27, Jones teaches said multi-dimensional array of output 
queues comprising three-dimensional output queues (Column 2 Line 48-49 and 
Column 3 Line 10-19). 

Regarding claim 28, Jones teaches said three-dimensions comprising: a) a 
first dimension relating to a number of outputs on said switch element (Column 3 
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Line 1 1-12); b) a second dimension relating to a number of logical paths (Column 
3 Line 13); and c) a third dimension relating to a number of outputs from a next 
element (Column 2 Line 48-49). 

Regarding claim 29, Jones teaches a plurality of virtual input queues 18, 
wherein each virtual input queue represents a portion of said buffer (See Figure 1). 

Regarding claim 30, Jones teaches said arbiter selecting said one of said 
output queues based on status information at said switch element (Column 4 Line 
2-5). 

Regarding claim 3 1, Jones teaches said queue status monitor 17 transmitting 
a feedback signal from said switch element to a plurality of upstream elements, 
said feedback signal comprising status information of output queues of said switch 
element (Column 3 Line 1-5). 

Regarding claim 32, Jones teaches a method of communicating information 
in a switch element, said method comprising: receiving data 12 at said switch 
element; storing said data in one queue of a multi-dimensional array of output 
queues in a buffer 18 of said switch element; and selecting one of said output 
queues for transmission of data (Column 3 Line 66-67). 
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Regarding claim 33, Jones teaches selecting said one of said output queues 
comprising selecting based on information of said switch element and information 
of a next element (Column 4 Line 2-5). 

Regarding claim 34, Jones teaches said selecting further based on transmit 
pressure information (Column 4 Line 8-29). 

Regarding claim 35, Jones teaches said multi-dimensional array of output 
queues comprising a three-dimensional array of output queues (Column 2 Line 48- 
49 and Column 3 Line 10-19). 

Regarding claim 36, Jones teaches said three-dimensions comprising: a) a 
first dimension relating to a number of outputs on said switch element (Column 3 
Line 1 1-12); b) a second dimension relating to a number of logical paths for said 
data (Column 3 Line 13); and c) a third dimension relating to a number of outputs 
from a next element (Column 2 Line 48-49). 

Regarding claim 37, Jones teaches said switch element including a 
plurality of virtual input queues 18, wherein each virtual input queue represents a 
portion of said buffer (See Figure 1 ). 

Regarding claim 38, Jones teaches transmitting a feedback signal 17 from 
said switch element to a plurality of upstream elements, said feedback signal 
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comprising status information of output queues of said switch element (Column 3 
Line 1-5). 

Regarding claim 39, Jones teaches a switch comprising: a first output 
interface 13 associated with a first output link; a first queue 18 associated with said 
first output interface; and a first arbiter 20 associated with said first output 
interface and said first queue, wherein said first arbiter schedules a next data 
packet for transmission from said first output interface based on one of a pressure 
function and a local path priority (Column 4 Line 8-29 and Column 4 Line 40-67). 

Regarding claim 40, Jones teaches said first arbiter scheduling said next data 
packet for transmission from said first output interface based on both said pressure 
function (Column 4 Line 8-29) and said local path priority (Column 4 Line 40-67). 

Regarding claim 41, Jones teaches said first arbiter scheduling said next data 
packet based on calculated transmit priorities of target queues in a downstream 
element (Column 4 Line 40-67). 

Regarding claim 42, Jones teaches said first arbiter scheduling said next data 
packet relating to a target queue having a highest calculated transmit priority 
(Column 3 Line 30-31). 

Regarding claim 43, Jones teaches a second output interface 13 associated 
with a second output link, a second output queue 18 associated with said second 
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output interface, and a second arbiter 20 to schedule a next data packet for 
transmission from said second output interface. 

Regarding claim 44, Jones teaches said pressure function related to a 
relationship of data in said switch and data in a downstream element (Column 4 
Line 8-29). 

Regarding claim 45, Jones teaches a method of scheduling data traffic from 
a switch, said method comprising: determining a transmit priority based on one of 
a pressure function (Column 4 Line 8-29) and a local path priority (Column 4 Line 
40-67); and scheduling data traffic based on said determined transmit priority 
(Column 3 Line 66-67). 

Regarding claim 46, Jones teaches said determining based on both said 
pressure function (Column 4 Line 8-29) and said local path priority (Column 4 
Line 40-67). 

Regarding claim 47, Jones teaches transmit priority further determined based 
on information of target queues in a downstream element (Column 4 Line 40-67). 

Regarding claim 48, Jones teaches said scheduling comprising selecting a 
target queue of said downstream element having a highest calculated transmit 
priority (Column 3 Line 30-31). 
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Regarding claim 49, Jones teaches said pressure function related to a 
relationship of data in said switch and data in a downstream element (Column 4 
Line 8-29). 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following patents are cited to further show the state of 
the art with respect to the switch in general. 

U.S. Patent 5,689,500 to Chiussi et al. 

U.S. Patent 5,953,318 to Nattkemper et al. 

U.S. Patent 6,5 19,225 to Angle et al. 

U.S. Patent 6,587,437 to Lee et al. 

U.S. Patent 5,493,566 to Ljungberg et al. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Clemence Han whose telephone number is 
(571) 272-3 158. The examiner can normally be reached on Monday-Thursday 7 - 
5. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Huy Vu can be reached on (571) 272-3155. The fax phone 
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number for the organization where this application or proceeding is assigned is 
703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Clemence Han 
Examiner 
Art Unit 2665 
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